Asymptotic Resource Consumption in Multicast Reservation Styles USC CS

The goal of network design is to meet the needs of resi dent applications in an e cient manner Adding real time service and point to multipoint multicast routing to the In ternet s traditional point to point best e ort service model will greatly increase the Internet s e ciency in handling point to multipoint real time applications Recently the RSVP resource reservation protocol has introduced the con cept of reservation styles which control how reservations are aggregated in multipoint to multipoint real time appli cations In this paper which is an extension of we an alytically evaluate the e ciency gains o ered by this new paradigm on three simple network topologies linear m tree and star We compare the resource utilization of more tradi tional reservation approaches to the RSVP reservation styles in the asymptotic limit of large multipoint applications We nd that in several cases the e ciency improvements scale linearly in the number of hosts